// 链接：https://ac.nowcoder.com/acm/problem/22215
// 来源：牛客网
//
// 题目描述
// 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给你两个数，请输出他们的最大公约数。
// 输入描述:
// 输入一行，包含两个正整数A,B
//
// 1 <= A,B <= 1e9
// 输出描述:
// 输出一行，包含一个正整数
// 示例1
// 输入
// 复制
// 4 6
// 输出
// 复制
// 2
// #include <stdio.h>
//
// // 求最大公约数的函数
// int gcd(int a, int b) {
//     while (b != 0) {
//         int temp = a % b;
//         a = b;
//         b = temp;
//     }
//     return a;
// }
//
// int main() {
//     int A, B;
//     // 输入两个正整数
//     scanf("%d %d", &A, &B);
//
//     // 输出最大公约数
//     printf("%d\n", gcd(A, B));
//
//     return 0;
// }
